Hausdorff dimension in probability theory
نویسندگان
چکیده
منابع مشابه
Historic set carries full hausdorff dimension
We prove that the historic set for ratio of Birkhoff average is either empty or full of Hausdorff dimension in a class of one dimensional non-uniformly hyperbolic dynamical systems.
متن کاملHausdorff Dimension in Stochastic Dispersion
We consider the evolution of a connected set in Euclidean space carried by a periodic incompressible stochastic flow. While for almost every realization of the random flow at time t most of the particles are at a distance of order √ t away from the origin [DKK1], there is an uncountable set of measure zero of points, which escape to infinity at the linear rate [CSS1]. In this paper we prove tha...
متن کاملHausdorff Dimension in Exponential Time
In this paper we investigate effective versions of Hausdorff dimension which have been recently introduced by Lutz. We focus on dimension in the class E of sets computable in linear exponential time. We determine the dimension of various classes related to fundamental structural properties including different types of autoreducibility and immunity. By a new general invariance theorem for resour...
متن کاملEffective Hausdorff Dimension
We continue the study of effective Hausdorff dimension as it was initiated by LUTZ. Whereas he uses a generalization of martingales on the Cantor space to introduce this notion we give a characterization in terms of effective s-dimensional Hausdorff measures, similar to the effectivization of Lebesgue measure by MARTIN-LÖF. It turns out that effective Hausdorff dimension allows to classify sequ...
متن کاملEffective Hausdorff dimension
Lutz (2000) has recently proved a new characterization of Hausdorff dimension in terms of gales, which are betting strategies that generalize martingales. We present here this characterization and give three instances of how it can be used to define effective versions of Hausdorff dimension in the contexts of constructible, finite-state, and resource-bounded computation.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Illinois Journal of Mathematics
سال: 1960
ISSN: 0019-2082
DOI: 10.1215/ijm/1255455863